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IN THE CLAIMS 
Please amend the following claims: 

1. (previously presented) A method for routing messages in an ad hoc network having a 
plurality of nodes* where each node has a location, where at least one node can change its 
location, the method comprising: 

a) receiving a message; 

b) determining whether the received message has been encountered recently; 

c) when the received message has been encountered recently, discarding the message; 

d) when the received message has not been encountered recently, determining 
whether the current node is the destination of the message; 

e) when the current node is the destination of the message, processing the message; 

and 

0 when the current node is not the destination of the message, selectively forwarding 
the message lo another node by employing the geographic position data of the current node. 

2. (original) The method of claim 1 wherein the step of receiving a message includes 
a_l) determining whether a message has been received; 

a_2) when a message has not been received, the processing continues at step (a) to 
wait for the arrival of a message; and 

a_3) when a message has been received, proceeding to step (b). 

3. (original) The method of claim 1 wherein the step of determining whether the 
received message has been encountered recently includes 

b_l) determining whether the destination field of the received message matches with 
the destination field of previously received messages; 

h, .2), determining whether the source field of the received message matches with the 
source field of previously received messages; and 

b_3) determining whether the message identifier field of the received message 
matches with the message identifier field of previously received messages. 

4. (original) The method of claim I wherein the step of determining whether the 
received message has been encountered recently includes 

b_l) storing the destination field, the source field, and message identifier field of the 
received message for use in future processing of step (b). 
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5. (original) The method of claim 1 wherein the step of when the received message has 
not been encountered recently, determining whether the current node is the destination of the 
message includes 

d_l) comparing a unique address field in the received message with an address of the 
current node. 

6. (previously presented) The method of claim I wherein the step of when the current 
node is not the destination of the message, selectively forwarding the message to another 
node by employing the geographic position data of the current node includes 

f_l) determining whether the current node is closer in proximity to the destination 
node than the last node is from the destination node; 

f 2) when the current node is closer in proximity to the destination node than the last 
node is close to the destination node, then updating the message with the location of the 
current node; and 

f_3) forwarding the updated message to a next node in the network. 

7. (original) The method of claim 6 

wherein the step of when the current node is closer in proximity to the destination 
node than the last node is close to the destination node, then updating the message with the 
location of the current node includes writing the location of the current node in a last position 
field in the message; and 

wherein the step of forwarding the updated message to a next node in the network 
includes transmitting the updated message in a broadcast fashion to nodes that are in 
communication range of the current node, 

8. (previously presented) The method of claim 6 wherein the step of when the current 
node is not the destination of the message, selectively forwarding the message to another 
node by employing the geographic position data of the current node further includes 

f_4) when the current node is not closer in proximity to the destination node than the 
last node is close to the destination node, a determination is made whether the depth count is 
in a predetermined relationship with a maximum depth count; 

T_5) when the depth count is in a predetermined relationship with the maximum depth 
count, forwarding the message to a next node; 
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f_6) when the depth count is not in a predetermined relationship with the maximum 
depth count, discarding the message. 

9. (original) The method of claim 6 wherein the step of when the depth count is in a 
predetermined relationship with the maximum depth count, forwarding the message to a next 
node includes 

updating the message with the location of current node; 
transmitting the message in a broadcast fashion; and 
proceeding to processing step (a). 

10. (previously presented) The method of claim 6 wherein the step of when the current 
node is not the destination of the message, selectively forwarding the message to another 
node by employing the geographic position data of the current node further includes 

f_7) determining whether the current node is closer to the destination node than the 
source node is from the destination; 

f_8) when the current node is eloscr to the destination node than the source node is 
from the destination, forwarding the message to a next node; and 

f_°) when the current node is further from the destination node than the source node 
is from the destination, then discarding the message, 

1 1 . (original) The method of claim 10 wherein the step of when the current node is closer 
to the destination node than the source node is from the destination, forwarding the message 
to a next node includes 

updating the message with the location of current node; 
transmitting the message in a broadcast fashion; and 
proceeding to processing step (a). 

12. (original) A routing system comprising: 

a) a position determination module for determining the position of the current node; 

b) a communication mechanism for communicating messages with other nodes; 

c) a geographic position dependent routing mechanism coupled to the position 
determination module and communication mechanism for receiving messages, the 
position of the current node, and based thereon for one of transmitting the message 
and discarding the message. 
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1 3. (original) The routing system of claim 12 further comprising: 

d) a message processing application coupled to the geographic position dependent 
routing mechanism for receiving messages and processing the messages for a 
particular application that can include a cellular telephone communication 
application. 

14. (original) The routing system of claim 12 wherein the geographic position dependent 
routing mechanism further includes 

a recent message determination facility for receiving a message and determining 
whether the received message has been encountered recently. 

15. (original) The routing system of claim 14 wherein each message includes a 
destination Field, a source field, and a message identifier field; and 

wherein the recent message determination facility further determines whether a 
destination field of the received message matches with the destination field of previously 
received messages; whether a source field of the received message matches with the source 
field of previously received messages; and whether a message identifier field of the received 
message matches with the message identifier field of previously received messages. 

16. (original) The routing system of claim 14 wherein the recent message determination 
facility further includes a recent message buffer for storing the destination field, the source 
field* and message identifier field of the received message for use in future processing. 

17. (original) The routing system of claim 14 wherein the geographic position dependent 
routing mechanism further includes 

a destination checker coupled to the recent message determination facility for 
comparing a unique address field in the received message with an address of the 
current node to determine whether the current node is the destination of the received 
message. 

18. (original) The routing system of claim 17 wherein the geographic position dependent 
routing mechanism further includes 

a last node distance comparator coupled to the destination checker for determining 
whether the current node is closer in proximity to the destination node than the last node is 
from the destination node; when the current node is closer in proximity to the destination 
node than the last node is close to the destination node, the last node distance comparator 
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updates the message with the location of the current node and forwards the updated message 
to a next node in the network. 

19. (original) The routing system of claim 1$ wherein the geographic position dependent 
routing mechanism further includes 

a depth count facility coupled to the last node comparator for determining whether a 
depth count is in a predetermined relationship with a maximum depth count; when the depth 
count is in a predetermined relationship with the maximum depth count, the depth count 
facility forwards the message to a next node; and when the depth count is not in a 
predetermined relationship with the maximum depth count, depth count facility discards the 
message. 

20. (original) The routing system of claim 12 wherein the geographic position dependent 
routing mechanism further includes 

a source distance evaluation facility for determining whether the current node is closer 
to the destination node than the source node is from the destination; when the current node is 
closer to the destination node than the source node is from the destination, the source distance 
evaluation facility forwards the message to a next node; and when the current node is further 
from the destination node than the source node is from the destination, the source distance 
evaluation facility discards the message. 
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